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AN INHOMOGENEOUS JARNIK TYPE THEOREM FOR PLANAR 

CURVES 

DZMITRY BADZIAHINt, STEPHEN HARRAPt, AND MUMTAZ HUSSAIN* * 


Abstract. In metric Diophantine approximation there are two main types of ap¬ 
proximations: simultaneous and dual for both homogeneous and inhomogeneous 
settings. The well known measure-theoretic theorems of Khintchine and Jarnik are 
fundamental in these settings. Recently, there has been substantial progress towards 
establishing a metric theory of Diophantine approximations on manifolds. In partic¬ 
ular, both the Khintchine and Jarnik type results have been established for planar 
curves except for only one case. In this paper, we prove an inhomogeneous Jarnik 
type theorem for convergence on planar curves and in so doing complete the metric 
theory for both the homogeneous and inhomogeneous settings for approximation on 
planar curves. 


1. Introduction 

Classical metric Diophantine approximation deals qnantitatively with the density 
of the rational numbers within the real numbers. The higher dimensional theory of 
Diophantine approximation for systems of m linear forms in n variables combines 
two different types of classical Diophantine approximation; simultaneous and dual. 
Simultaneous Diophantine approximation comprises the component-wise approxim¬ 
ation of points y = {yi,... ,ym)'^ € IR”^ by m-tuples of rational numbers {p/q : 
(p, g) ^ IP' X N}, whereas dual Diophantine consists of the approximation of points 
X = (xi,..., Xn) e by ‘rational’ hyperplanes of the form aiXi -!-••• + = oq, 

where (oq, a) = (oq, oi,... an) € Zx Z"'\{0}. Over the last few years rich and intricate 
metric theories have been established relating to both of these types of approximation. 
Broadly speaking, both theories have followed similar paths of development with ad¬ 
vances in the dual theory often following quickly from corresponding breakthroughs 
in the simultaneous theory, although the methods required are on occasion quite dif¬ 
ferent. In this paper we are concerned with a problem in dual approximation whose 
development was until recently very far behind the simultaneous analogue. We are 
able to bring the state of the dual theory in line with the simultaneous theory in this 
case. 

1.1. Inhomogeneous dual approximation. Throughout, : N ^ M’*' will denote 
a real positive decreasing arithmetic function such that 'ip{n) —?• 0 as n —>■ cxo. We will 
refer to 'ijj as an approximating function for reasons that will become apparent. Given 
an approximating function if and a real function A : M"" —?• M (which will be referred 
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to as the inhomogeneous function), define the set 





(xi ,... ,Xn) eM."- : 


|ao + aiXi H-h OnXn + A(x)| < i/'dal) 

for i.m. (oo, a) G Z x Z" \ {0} 
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where h.m.’ stands for ‘infinitely many’ and |a| = max{|ai|,..., |an|} is the standard 
supremnm norm. Any vector x G M” will be called fj—approximable (with respect to 
Aj if it lies in the set Additionally, in the special case that 'ip{r) = r~'^ for 

some r > 0 we say that x is r—approximable (with respect to X) and denote hh(A,'0) 
by W{X,t). 

When the inhomogeneous function satisfies A = 0 the set W{'i() := rep¬ 

resents the classical homogeneous set of -^-approximable vectors within the theory 
of dual Diophantine approximation. On the other hand, when A is constant the set 
W (A, f)) represents what would usually be referred to as the classical inhomogeneous 
set of approximable vectors (in the context of dual approximation). In both of 
these cases the metric theory associated with the set W (A, f)) is well understood. In 
particular, the following is a modern version of a combined statement of three clas¬ 
sical theorems of Khintchine ([27], 1924), Groshev ([22], 1926) and Jarnik ([26], 1931) 
and is due to many contributions by many authors at various stages (for example, 
see [H1EIC2]). It provides an elegant but simple criterion for the ‘size’ of iy(A,'0) 
expressed in terms of s-dimensional Hausdorff measure For the definitions of 
Hausdorff measure and dimension we refer the reader to ^2.11 


Theorem 1 (Khintchine-Groshev-Jarnik). Let be an approximating function, let 
A(x) = Aq G M 6e constant and let s G {n — l,n\. Then, 


wiwM)) 


0 

< 


if Yh i’i.QY ^ ^ < cx). 

9=1 

oo 

if Y = CX). 

9=1 


Note that when s = n, the measure "H” is equivalent to n-dimensional Lebesgue 
measure. The convergent case of Theorem [1] is actually an easy consequence of the 
Borel-Gantelli lemma from probabiliy theory; the main substance of the theorem lies 
in the much more difficult divergent part. Before we proceed, it is worth mentioning 
that the analogue of Theorem [T] has been obtained in the setting of simultaneous 
Diophantine approximation. Here, instead of W{X,'ip) one may consider the set 

max \qyi - Pi + X{y)\ <'il){q) '\ 

for i.m. {q,pi,... ,Pn) G M x Z"" J 

for some inhomogeneous function A : —)■ M and an approximating function ip. 

More generally, one can combine the two viewpoints (dual and simultaneous) and 
in the case that A is constant establish a result akin to Theorem [T] for the resulting 
system of m linear forms in n variables- see [S] for a detailed account. Due to the 
path of development, results concerning the Lebesgue measure of -^-well approximable 
points are often referred to as being of Khintchine type for the setting of simultaneous 
Diophantine approximation and of Groshev type for the setting of dual Diophantine 
approximation. On the other hand, results concerning the Hausdorff measure of such 
sets are often referred to as being of Jarnik type. 


( 1 ) 


S{X,ip) := < y G 
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In this paper we consider a problem in the setting of ‘functional’ inhomogeneous 
dual approximation; that is, the setup where the inhomogeneous function A is not 
constant and so depends on each point x E M"' being approximated. Measure-theoretic 
considerations corresponding to this difficult variant of classical dual Diophantine 
approximation do not seem to have received any explicit treatment in the literature, 
even for the case ‘s = n’ corresponding to Lebesgue measure. However, by appealing 
to modern techniques we are able to provide a precise criterion for the Hausdorff 
measure of the part of the set hh(A,V’) lying on any sufficiently well behaved planar 
curve. 

1.2. Diophantine approximation on manifolds. The problem of estimating the 
size of the set of -^-approximable points is more intricate if one restricts x E M” to 
lie on some m-dimensional submanifold A4 C M”. Such a restriction implies that the 
points of interest x must be functionally related. Consequently, problems of this type 
were classically referred to as ‘approximation of dependent quantities’. Naturally, one 
must appeal to the induced m-dimensional Lebesgue measure A on the manifold in 
question, for otherwise the relevant measure-theoretic statements would be trivial - 
when m < n the n-dimensional Lebesgue measure of Ad fl hh(A, 'ip) is always zero, 
irrespective of the approximating function 

In what follows, as usual, will denote the set of n-times continuously differ¬ 

entiable functions defined on some interval I of M. 

1.2.1. The classical results. The exploration of (homogeneous) Diophantine approx¬ 
imation on manifolds dates back to a profound conjecture of Mahler |29) in 1932, 
which can be rephrased in terms of the ‘extremality’ of the Veronese curve V„ : = 
{(t, ..., x") : X E M}. A manifold Ad C M” is said to be extremal if A(IV(0, tp) fl 

Ad) = 0 for any t > n, and Mahler’s conjecture was precisely the statement that Vn is 
extremal. One should observe that from a measure-theoretic perspective the property 
of being extremal is actually a weaker property than the convergent part of The¬ 
orem [H although of course it embodies the added difficulty that the points x must be 
dependent upon one another. 

Mahler’s conjecture was solved completely by Sprindzuk EH in 1965, although the 
special cases n = 2 and n = 3 had been settled earlier. Schmidt m extended Mahler’s 
problem to the case of all sufficiently curved planar curves, leading to a reasonably 
general theory of Diophantine approximation on manifolds. To be precise, Schmidt 
required that for each local parametrisation C = Cf := {{fi{x),f2{x)) : x E /}, 
where / C M is some closed interval, the curve Cf is non-degenerate] that is, the set of 
points X E I aX. which /((a^)/^'(x) — fi{x)f 2 {x) = 0 is a set of Lebesgue measure zero. 
Following on from this, Sprindzuk conjectured that any analytic manifold satisfying a 
similar ‘non-degeneracy’ condition should also be extremal. The heuristic meaning of 
non-degeneracy in this context is that each manifold is smooth and ‘curved enough’ 
so as to deviate from any given hyperplane; see EES] for a precise formulation. Even 
though particular cases of Sprindzuk’s conjecture were known, it was not until 1998 
when it was solved in full generality by Kleinbock & Margulis |28) . Building on this 
breakthrough, progress has subsequently been dramatic. In particular, the following 
Lebesgue measure analogue of Theorem [T]for Diophantine approximation on manifolds 
was proved iteratively in the papers [SIEIEH], whilst j5] gave an alternative proof of 
Sprindzuk’s conjecture. 
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Theorem 2 (Beresnevich-Bernik-Kleinbock-Margulis). Let Ai (ZW^ be a non-degenerate 
manifold of dimension m and let be an approximating function. Then, 

OO 

E < OO. 

q=l 

OO 

E = OO. 

9=1 

Unlike Theorem [H the convergence case of Theorem [2] (which was independently 
proved in [5] and [18]) reqnired very delicate covering and counting arguments to 
reduce it to a situation where the Borel-Cantelli lemma was applicable; this was a 
highly non-trivial task. The divergence part was first established for the Veronese 
curves in [T] and later for arbitrary non-degenerate manifolds in [15]. The statement 
of Theorem |2] was first conjectured by Baker in 1975. 

Obtaining a full Hausdorff measure analogue of Theorem [T] for Diophantine ap¬ 
proximation on manifolds represents a deep open problem and is often referred to 
as the Generalized Baker-Schmidt Problem for Hausdorff measure. However, whilst 
establishing a general framework for attacking problems of this type, Beresnevich, 
Dickinson & Velani were remarkably able to verify the conjecture in the case of diver¬ 
gence (see Theorem 18 of H) leading to the following unified statement. 

Theorem 3 (Beresnevich-Dickinson-Velani). Let M C M” be a non-degenerate man¬ 
ifold of dimension m and let if be an approximating function. Then, for any s G 
(m — 1, m] we have 


A(lU(0,i/^) nM) = 



= W{M) if 

9=1 


A convergence counterpart of Theorem H] currently remains out of reach. Indeed, it 
is only very recently that any progress has been made. In 2014 it was finally shown by 
Huang [23] that the convergence part of the Generalized Baker-Schmidt Problem for 
Hausdorff measure holds for all non-degenerate planar curves. The only previously 
known result of this type was for the special case of parabolas [25]. 


1.2.2. ‘Functional’ inhomogeneous Diophantine approximation on manifolds. The most 
difficult variant of dual Diophantine approximation on manifolds concerns functional 
inhomogeneous approximation. Until a short time ago the theory in this setting has 
been almost non-existent, even in the case where the inhomogeneous function A is con¬ 
stant and non-zero; i.e., even in the setting of classical inhomogeneous approximation. 
The concept of inhomogeneous extremality (for A taking a non-zero constant value) 
was recently introduced and discussed in da HZ], where a classical inhomogeneous 
version of Kleinbock & Margulis result was proven. Moreover, Badziahin, Beresnevich 
& Velani [2] were later able to establish a general result implying the following func¬ 
tional inhomogeneous statement for arbitrary non-degenerate manifolds. It contains 
both Theorems [2] & [3] as special cases (A = 0) - see also Theorem 1 of [T]- 
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Theorem 4 (Badziahin-Beresnevich-Velani). Let Ai G ML be a non-degenerate man¬ 
ifold of dimension m and let be an approximating function. Then, for any inhomo¬ 
geneous function A satisfying A|_a4 G and any s G (m — l,m] we have 

OO 

W{W{\,fj)r\M) = W{M) if = CX). 

9=1 

Furthermore, in the case that s = m and so W = A we have 

OO 

n^{w{x,ij)nM) = 0 if < OO- 

9=1 

At the time of writing, this represented the state of the art in solving the functional 
inhomogeneous analogue of the Generalized Baker-Schmidt Problem for Hausdorff 
measure. To reiterate, the following problem represents the main remaining hurdle in 
establishing a complete Hausdorff measure theory for Diophantine approximation on 
differentiable manifolds. 

Problem 1. Let M C M” be a non-degenerate manifold of dimension m and let 
be an approximating function. Then, for any inhomogeneous function A satisfying 
\\m ^ o^nd any s E (m — l,m] verify that 

OO 

n^{w{x,'ip)nM) = 0 if < OO. 

9=1 


1.2.3. Further remarks. Similar breakthroughs to those outlined above have been 
made in the setting of simultaneous Diophantine approximation on manifolds. Here, 
the focus is concentrated on the set iS(A, fj) introduced in ([T]) and progress has largely 
followed a parallel, although often slower moving, arc. For brevity we do not include 
full details of every result here, suffice to say that a complete analogue of Theorem [3] 
and an analogue of the divergence part of Theorem |2] for simultaneous Diophantine 
approximation on analytic manifolds were both proven by Beresnevic in the recent 
seminal paper [7]. This followed the establishing of these statements in the special case 
of non-degenerate planar curves in both the case of convergence |32) (for curves) 
and divergence |10) (for curves) - see also na. Classical inhomogeneous versions 
of the latter two results appeared shortly afterwards in the paper jT5]. Consequently, 
the theory of simultaneous Diophantine approximation for iS(Ao,^/’) C C is essentially 
complete. A simultaneous analogue of the convergence part of Theorem |2] and a 
simultaneous analogue of Theorem 0] for arbitrary non-degenerate analytic manifolds 
remain open problems. 

We end our discussion with brief mention of a related research direction. In 1970, 
Baker & Schmidt |3] obtained a lower bound for the Hausdorff dimension of sets arising 
from Mahler’s problem. They also conjectured that their bound was sharp. The 
original Baker-Schmidt conjecture was settled by Bernik jlQ]. It was the extrapolation 
of this problem which led to the question of determining the Hausdorff measure of 
Diophantine sets restricted to a manifold. However, the special case of determining 
the Hausdorff dimension of such sets has also been of great interest. We refer the 
reader to [1] and [2] and the references therein for details and further discussion. 
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1.3. Statements. Before stating our main result, we elaborate on the natural restric¬ 
tions which we will impose on each planar curve. 

Without loss of generality, we may assume that each planar curve C := Cj = 
{{x,f{x)) : X E 1} can be given as the graph of a map /:/—?■ M, where / is 
some compact interval of R. Given s E (0,1] we say that a planar curve C is non¬ 
degenerate (with respect to W) if the set of points on C at which the curvature vanishes 
is a set of s-dimensional Hausdorff measure zero; i.e., if W ({x E I : f"{x) = 0}) = 0. 
It is readily verified that in the case ‘s = 1’ this condition is equivalent to that required 
by Schmidt as described earlier - see [HlEH] for further discussion. 

For C E the above observations allow us to re-express the intersection 

W (A, -0) n C as the one parameter set W (C, A, -0) given by 


W(C,A,V') 


|x e / ; 


|a 2 /(x) 4- aix + Oq + A|c(x)| < i/'dal) 

for i.m. (oo, a) := (oq, Oi, 02) G Z x \ {0} 


We may now state our main result. 


Theorem 5. Let^p be an approximating function and letC be a non-degenerate 

planar curve. Then for any inhomogeneous function A satisfying A|c G and any 
s E (0,1) we have 

00 

( 2 ) = Q if < cx). 

q=l 


Together with Theorem HJ we obtain the following combined corollary upon recalling 
that Hausdorff measure is invariant (up to a constant) under bi-Lipshitz bijections 
such as the co-ordinate map f : / -E Cf : x (x, /(x)). 


Corollary 6. Let^p be an approximating function and letC be aC^‘^\l) non-degenerate 
planar curve. Then for any inhomogeneous function A satisfying A|c G G^^^ and any 
s E (0,1] we have 




0 if 

< 

W{C) if 


Z] ^ < 00. 

q=l 

00 

E = 00. 

q=l 


Remark. We remark that the assumption s E (0,1) in Theorem [5] is absolutely neces¬ 
sary. The case ‘s = 1’ in Corollary [6] corresponds to the result of Badziahin, Beres- 
nevich & Velani, and in the case ‘s > 1’ the string of inequalities < 

= 0 holds for any approximating function without the requirement of any 
sum condition. 


The above theorem brings the theory of dual approximation on non-degenerate 
curves in line with the advances in simultaneous Diophantine approximation on non¬ 
degenerate planer curves in [16], and also generalises the result of Huang concern¬ 
ing dual Diophantine approximation on non-degenerate planer curves to the functional 
inhomogeneous setting. In doing so, we provide a complete solution to Problem 1 in 
the special case ‘A4 = C, n = 2’. Indeed, our proof synthesises the ideas of 129 with 
those presented in [1]. 
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2. Preliminaries 

To simplify notation in the proofs the Vinogradov symbols -C and 3> will be used 
to indicate an inequality with an unspecihed positive multiplicative constant. If a -C 6 
and a ^ 6 we write a x 6, and say that the quantities a and b are comparable. 


2.1. Hausdorff measure and dimension. For completeness we give a very brief 
introduction to Hausdorff measures and dimension. For further details see [SO]- Let 
F C Then, for any p > 0 a countable collection {H*} of balls in M” with diameters 
diam(i?j) ^ p such that F is called a p-cover of F. Let 

Vfp{F) = inf ^diam(i?i)^, 

i 

where the inhmum is taken over all possible p-covers {Bi] of F. It is easy to see 
that 'Hp{F) increases as p decreases and so approaches a limit as p ^ 0. This limit 
could be zero or inhnity, or take a hnite positive value. Accordingly, the Hausdorff 
s-measure "H® of F is dehned to be 

HffF) = WmUHF). 

It is easily verihed that Hausdorff measure is monotonic and countably sub-additive, 
and that 'H^(0) = 0. Thus it is an outer measure on M”. Furthermore, for any subset 
F one can easily verify that there exists a unique critical value of s at which W{F) 
‘jumps’ from inhnity to zero. The value taken by s at this discontinuity is referred to 
as the Hausdorff dimension of F is denoted by dimF; i.e., 

dim F := inf{s G M+ : UffF) = 0}. 

When s is an integer, n say, then HF coincides with standard n-dimensional Le- 
besgue measure, which we will denote |. |. Hausorff s-measure, like Lebesgue meas¬ 
ure, is preserved (up to a constant) by certain well behaved maps. In particular, 
ii g ■. E ^ F is a. bi-Lipshitz bijection between two sets in Euclidean space then 
HffE) ^HffF). 


2.2. Auxiliary lemmas. We now group together two important results that we ap¬ 
peal to in the course of proving Theorem [5l Firstly, we state the Hausdorff measure 
version of the famous Borel-Cantelli lemma (see Lemma 3.10 of [20]) which will be 
key to our method. It allows us to estimate the Hausdorff measure of certain sets via 
calculating the s-Hausdorff sum of a ‘nice’ cover. 


Lemma 7. Let Hi be a sequence of hypercuhes in M” and suppose that for some s > 0 
we have 




Then, 





0 . 


Secondly, the following famous lemma can be found in |231 Lemma 9.7] and is 
originally attributed to Pyartly. We will use it several times throughout the proof. 
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Lemma 8 ([22]). Let h{x) G he such that min \h\x)\ 

xGl 

62 - For rj > 0, define 


= and min \ h"{x) 

X^I 


Then we have 


E{rf) := {?7 G / ; \h{x)\ < r]}. 




2.3. Further observations. We next make some standard simplifications. Without 
loss of generality we can assume that there exist positive absolute constants Ci and C 2 
such that 

(3) Cl < \f'{x)\ < C2 Vt G/. 

Indeed, since the set {x G / : /"(x) = 0} is compact, its complement {x G / : 

/"(x) 7 ^ 0} is a countable union of intervals J^, a G Z such that 

Vo G Z 3 ci(a),C 2 (a) > 0 such that Vx G Jq, Ci(a) ^ \ f"{x)\ ^ 02 ( 0 ). 

So if we prove that ^{W (C, A, "0)) = 0 on every interval Jq, then this together with the 
fact that TF ({x G I : f''{x) = 0}) = 0 will give us that W (C, A, 0) has zero Hausdorff 
s-measure on the whole interval I. Additionally, since A|c is we may also assume 
a similar set of inequalities hold for this restriction of the inhomogeneous function. 
For convenience, we will from here on abuse notation by simply writing A for A|c. 

As required by the theorem, we assume throughout that 

00 

(4) 

q=l 

Since 0 is a monotonic function, a Cauchy condensation argument yields that 

00 00 

(5) X ^V-(4)V“‘ < 00 . 

i=l q=l 

In particular, we have 0(2*)'^ 0, whence 

( 6 ) 0 (g) < q^~~= for sufficiently large g. 

On the other hand, by following the arguments from 1231. without loss of generality 
we may assume for small e > 0 that 

(7) 

Indeed, if if does not satisfy ([7]) one can instead consider the auxiliary function 

d'(g) := max|' 0 (g),g^"^| , 

which is an approximating function satisfying both ([7]) and 

00 

q=l 


< 00. 
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3. Proof of Theorem [5] 

Our general strategy will be to carefully construct a cover of each set W{C, X,ijj) 
with a collection of bounded intervals. We will then estimate the measure of each 
element of the cover and their number. This measure will not be uniform over all 
types of interval in the cover and the number of intervals of a given size will vary. 
Calculating an estimate for every type of interval will then allow us to hnd an estimate 
for the Hausdorff measure of the entire set. 

For notational convenience let F{x) := F(^ao,a.){x) := a 2 f{x) + aix + Oq for any hxed 
triple (oo, a) := (oq, Oi, 02) G Z x \ {0} . Given any such function F denote 

A(F, A, V’) := {x e I : \F{x) + \{x)\ < '?/’(|a|)}. 

It follows that the sets A{F, A, 'ijj) form a cover of W(C, A, V’); indeed, we have that 

(8) W{C,X,^) = n u u A(F,A,^), 

VgN r>N (ao,a): 

|a|=r 

is precisely the set of points x E I that lie in inhnitely many of the sets A(T, A,'0)- 
However, to apply Lemma [3 we must hnd a cover by intervals (one-dimensional hy¬ 
percubes). One can readily verify that each set A(T, A, ijj) comprises a hnite union of 
disjoint intervals. Given a hxed triple (ao,a) we denote by K{F) := K{F,X,'ijj) the 
collection of such intervals H inside A{F,X,'il)) and by k{F) their number. In other 
words, we have 

A(F,A,V’)= y H and k{F) = #K{F). 

HeK{F) 

In this way, a cover for the set W{C, A, 'ip) by intervals has easily been constructed for 
each A G N. Let }C{N) be the collection of all intervals in this cover; that is, let 

= u U 

r>N (ao,a): 

|a|=r 

By Lemma [3 and reformulation ([S]), in order to prove Theorem [3 it therefore suffices 
to demonstrate that for some iV G N we have 

(9) ^(C,A,^,iV): = E EE E m- < 

HeIC{N) r>Af(ao,a): HeK{F) 

\a\=r 

Notice that for any hxed (oq, a) we have 

E \H\‘ <k{F)-\A{F,\i,)\‘. 

H£KiF) 

Moreover, as we will see later the number of intervals k{F) for any F is uniformly 
bounded by an absolute constant. This implies that for any collection Iq of triples (oq, a) 
we have 

(10) \H\‘ « 5^ |A(F,A,V)I*. 

(ao,a)G/o H€K{F) (ao,a)S/o 

In many cases this crude estimate will be enough for us, but there are many instances 
where we will hrst need to rehne the cover formed by the intervals in /C(iV) by re- 
hning certain collections K{F). During such a process it should be understood that 
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demonstrating the final inequality of ([9]) holds for any refinement of /C(iV) will still 
be sufficient to prove Theorem [5l 

In practice we will only be interested in polynomials F with A{F,X,'ip) ^ 0, so 
certainly we may assume for a = ( 01 , 02 ) large enough that \F(^ao,a){x) + A(a;)| < 
V’(|a|) < < 1 for some x E F Consequently, for a fixed a there are only 

finitely many oq such that A{F(^ao,a){x), A, V’) 7 ^ 0- Moreover, upon setting 

K := max{|a:| + \f{x)\ + |A(x)| + 1} 

xS/ 

we have for every such oq that 

(11) |oo| < K|a|. 


Now, for every fixed a we may assume 

\F'{x) + A'(x)| > |oi| - |o 2 /'(a;) + A'(a;)| > |oi| - 2 |o 2 |M, 
where M := max{|/'(a;)| + |A'(a;)|} is a fixed constant. As a consequence, we split 

X&I 

the possible choices for the pair of integers ( 01 , 02 ) G \ {0} into two exhaustive 
subsets; let 

h '■= {{(^ 1 , 0 - 2 ) G \ {0} : |oi| > 4 M|o2|}, 

and 

I 2 '■= {( 01 , 02 ) G Z^ \ {0} : |oi| < 4Af|o2|}. 

One can see that for each (oi, 02 ) G A and for each x E I we have 

(12) \F'{x) + X'{x)\ ^ I 01 I/ 2 . 

Futhermore, 

(13) |a| X |oi| 


for each a = ( 01 , 02 ) in A. 

We now analyze the sum S{C, Xj'ijj, N) arising in ([9]) and split the summand into 
two natural cases according to whether a lies in Ji or I 2 . To be precise, let 

^(^)(C,A,V',iV) = E E |A(F,A,i/.)r, 

r>N (ao,a): 

aGli, |a|=r 

and 

S™(C,A.i^,]V) = ^ \H\-. 

r>N (ao,a); HgK{F) 

aG/2, |a|=r 

In view of ffTOj) one can readily verify that 

(14) SiC,X,^/j,N) < S^^\C,X,^/j,N) + ^(^^)(C,A,V>,Ar), 

whence, the desired statement that W{W{C, X,'il))) = 0 will follow upon establishing 
separately 


Case I ; S^^\C, X,'ip, N) < 00 . 

Case II; X,ij, N) < 00 . 


We now split our proof into two parts, each corresponding to one of the above cases. 
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3.1. Establishing Case I. We begin by establishing the much easier Case I. In doing 
so we appeal to Lemma [H one consequence of which is that for every a = (oi, 02 ) G Ii 
we have 


|A(F,A,V')|« 


^(|a|) 

min^^g/ \f'{x) + A'(a;)| 


IS 2'0(|a|) ® '0(|a|) 
“ |ai| |a| 


For sufficiently large N it follows from flTT]) and (fT^ that there are at most -C 
triples ( 00 , 01 , 02 ) with a G /i and |a| = r. Furthermore, it follows from 0121 ) and ([3]) 
that each set A(F, X^'ip) with a G /i comprises a single interval; i.e., k{F) = 1. Hence, 






■C ^•r^<oo, 

r>N 


by dl]) as required. 


3.2. Preliminaries for Case II. Establishing Case II is much more difficult and will 
involve various further rehnements to the cover. Firstly, observe that in Case II we 
have by the dehnition of the set I2 that 

(15) 02 X |a|. 

For notational convenience we denote J^{x) := Fa{x) := aix + 02 /( 0 ;) + A(a;), so that 
for any oq G Z we have Fa{x) + Oq = F(^ao,a){.x). Since A" is bounded on / from above 
and below by absolute constants (that is, |A"(a;)| -C 1 for x G /), inequalities ([3]) 
and ffT3]) imply that for |a| large enough 

(16) \F"{x)\ = |o 2 //x) + A"(x)| X |a| for x G /. 

This observation implies that each set A(F, A,/’) arising from a triple (oo,a) with 
a G /2 large enough comprises at most two intervals; i.e., k{F) < 2 for all such (oq, a). 
It also follows that for |a| large enough the function F'{x) = 02 /'(x) + Oi + A'(x) is 
monotonic. Given a pair (oi, 02 ) G I2 we dehne Xq := a;o(a) as the root of the equation 

J^'(x) = 0 . 

If such a root does not exist we conventionally set xq = 00 and J^(xo) = 00 . 

As in [23], we proceed by assuming Og to be a unique integer such that that — 1/2 < 
F(xo) — a'o ^ 1/2. For any given triple ( 00 , 01 , 02 ) there are two possibilities; either 
Oq 7 ^ Oq or Oq = Og. The hnal case will prove to be the most difficult scenario to 
deal with therefore we split our calculation into two further subcases. In fact, we 
will repeat this procedure several more times in the latter subcase. Observe that ffTOj) 
implies that 

(17) N), 
where 

r>N (ao,a): ao^Qo’ 

a6/2, |a|=r 
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and 

S'™>(C,A,V>.iV) = 5^ \H\-. 

r>N {ao,a):ao=a'g, HeK{F) 
ae/ 2 , |a|=r 

Thus, the desired statement that X,^p, N) < oo will follow upon establishing 

separately 


Case Ila ; X,ip, N) < oo. 

Case Ilb ; {C, X,^;, N) < oo. 

As before, we split the remaining proof into two distinct parts. 


3.3. Establishing Case Ila. We begin with an important lemma. 

Lemma 9. For each x E I and for every a = ( 01 , 02 ) G I 2 with |a| sufficiently large 
we have 

|r(a;)|x|o2(.F(a;)-.F(a;o))r/2 

and 

|J'(x) - J'(a;o)| > |oo-Oo|. 


A proof of this lemma follows from the proof of |241 Lemma 3] and the calculation 
immediately succeeding it with straightforward modifications. For brevity we do not 
include full details here, suffice to say that one only needs to incorporate observa¬ 
tion (IT6|l . 


By applying Lemma [9] we have for any (oo,a) G Z x /2 with |a| sufficiently large 
that 

\7\x)\ » (|o 2 |-|oo-o'|)^/l 
In turn. Lemma [8] then yields 


(18) 


|A(F,A,V')| « 


^(lal) 

(I02I • |oo - o()|)F 2 


-i/^dal) 

(|a| • |oo-o'o|)V2- 


Next, for a given r > N there are at most <C r choices for (oi, 02 ) G I 2 with |a| = r. 
Hence, for N sufficiently large it follows from flTT]) and flTH]) that 






■c 


|A(F,A,^)|' 

r>N (ao,a): ao^a'g, 
aGh, |a|=r 

E E E 

r>N aG/2: ao<Kr-. 

|a|=r ao^a^ 

r>N ^ ao<Kr: (ai,a2)el2-. 

|a|=r 

^^(ryr^-i ^ (|ao-ao|)■''^^ 

r>N ao^Kv: 

ao^a'g 


^(|a|) 

|a|V2 


(|®0 ®ol) 


- 1/2 
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Finally, observe that for each r > N the hnal sum 

K,r 

E (K-ail)-'" « 

ao<Kr t=l 

ao^a'g 

which is by partial summation bounded above by a constant times for suffi¬ 

ciently large N. Hence, as required the above calculation yields 

A, V’,-^) ^^ < oo- 

r>N r>N 


3.4. Preliminaries for Case Ilb. The proof in Theorem [S] now follows upon hnding 
a suitable bound for the sum 

(19) = E E 1^1’^ 

r>N {ao,a)-.ao=a'g, HeK{F) 
a£h, |a|=r 

For notational convenience, for r > iV let Ar denote the set of triples appearing in 
the above sum with |a| = r; that is, let 

Ar : = {(oo, a) G Z X /2 : Oq = Oq, |a| = r} . 

Note that there is only one choice for Oq for a given a G / 2 . In other words, for any 
r > TV we have <C r. 

Case lib is by far the most difficult and will require rather intricate treatment. We 
will hrst need to decompose the collections K{F) in a sophisticated way. How we 
deal with points in a set A{F, A, 'ijj) for some triple (oq, a) appearing in the summand 
of fll9p will depend upon the behaviour of the derivative F'{x) on each of the intervals 
H G K{F) of which A{F, A, ip) comprises. For this reason we proceed by hrst dividing 
the collection of sets A(F, \,ip) associated with fll9p into two exhaustive subsets. For 
each triple (oq, a) under consideration let 

A,{F,\iP)-.= {xeA{F,\iP) ; |r(a;)| ^ |a|i-i/^} 

and 

A2(F,A,^):=A(F,A,^)\Ai(F,A). 

This process will inevitably split points in some intervals H G K{F) between the two 
categories. To be specihc, in view of observation flTHp the set Ai(F, A,?/') naturally 
comprises of a collection Ki{F) of at most four intervals of the form H fl Ai(F, A, ip) 
for some H G K{F). For this reason, as in flTUp we will in this case freely use the 
estimate 

(20) 5 ^ |//|* « |A,(F,A,V)r 

(do £ -^r H G (-^^) (do ,3.) G 

It is also the case that each set A 2 {F, X,ip) may consist of at most four intervals of 
the form Fl fl A 2 {F, X,ip), the collection of which we denote by K 2 {F). However, an 
estimate such as fl2Up will prove too crude to apply in our method. We will hrst need 
to further rehne the cover. 

Without loss of generality we may rehne the cover formed by intervals in the col¬ 
lection }C{N) by replacing intervals from a given K{F) by intervals from Ki{F) and 
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K 2 {F) in the volume sum Accordingly, we may specialise once 

again by setting 

r^N (ao,a)eAr 


rSsA (ao,a)eA^ H&K2{F) 

It follows from observation fl2U]) that 


We now aim to show that the two latter series converge. 


3.4.1. Establishing subcase Ilbl. Since we are assuming |J^'(a;)| ^ |a|^ for every 
X G Ai(F, A, " 0 ) it follows from Lemma [ 8 ] that 




V^(|a|) 


Recalling that for any r > N the number of triples (00,01,02) G Z x J 2 for which 
|a| = r is at most <C r, this in turn implies that for N sufficiently large we have 




5^ ^ |A,(F,A,V>)|‘ 

r>N (ao,a)sAr 



^ < 00 . 

r>N 


3.5. Establishing subcase IIb2. All that remains is to demonstrate the conver¬ 
gence of the sum X,Y, N). In turn this will establish Case Ilb, Case II and 

Theorem [5] respectively. In this subcase we have |J^'(x)| < Recall that ob¬ 

servation (fT6|) implies that we may assume \F''{x) \ ^ |a| for |a| sufficiently large. So, 
by Lemma [H] we have 


( 21 ) 


A2(F,A,V>)I« 



First, we split the triples into dyadic blocks 2* ^ |a| < and consider all func¬ 
tions F arising in this way. For notational convenience, let := that is, 

let 

: = {(oo,a) G Z X J 2 : Oq = Oq, |a| = r, 2* < r < 2*^^} . 

Then, we may re-express the sum A, V’, N) as 


( 22 ) 


S<'™>(C.A,V>,A') “ 

t>[log2AJ (ao,a)GA‘ H&K^iF) 


Before proceeding, we must further rehne the intervals from the collections K 2 {F) 
appearing in fl22|) . Let c = 1 -|- ei, where ei is some very small positive constant. For 
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every t we split the interval / into <C 2'^* subintervals of the same length. So, for 
each such subinterval C / we have 

(23) |jf^|<2-"h 

We will denote by J{t) the number of subintervals created (and so J{t) 2^*). 

We refine IC{N) by replacing each collection of intervals 

K2iF) = {HnA2 {F,\,^lJ)■. H e K{F)} C 1C{N) 
appearing in (122|) with the collections 

Kl{F,X),= jhf'njW; H' e K^{F)Y 

for i = 1,..., J{t). Redefining A, ip, N) accordingly, we have 

Ft) 

- E E E E 1^15 

t>Uog2YJ j=l (ao,a)eA‘ H e K^{F, X) 

and in view of the discussion immediately succeeding (ITU]) it suffices to show that this 
new series converges. It will be sufficient to utilise the crude estimate ppK 2 {F, A) < 
#K 2 {F) < 4, yielding 

j{t) 

(24) « E E E lAjT.A.ifln jPi*. 

t > Uog2 N} i=l (ao ,a) G A* 


Next, we fix another very small parameter 62 > 0 and divide the subintervals 
(for i = 1,... J(t)) into two categories in the following way: 

• ‘Good’ Intervals. An interval C / is called Good if it intersects at most 
2 (3/2-c-e2)t gg|;g Qf form A 2 (F(a(,^a), A, V’) for (ao,a) G Afi 

• ‘Bad’ Intervals. An interval C / is called Bad if it intersects more 
than 2 ^‘^F-c-<^ 2 )t gg|;g gf |;Pg form A 2 (F(ao,a), A, V’) for (ao,a) e Ah 


In accordance with this classification we split our volume sum once more into two 
parts. Indeed, setting 


n(IIh2) 


(C,A,^,A) 


E E E |A2(F.A.^i)njW|*. 

Uog2 Good intervals (^ 0 )^) G 


and 


SS,"“>(C,A,i/.,iV) 


E E E |A2T.A,4')nJ<‘>|*, 

t> Llog2 AJ Bad intervals j(‘) (ao,a) G A* 


it is easy to see in view of fl24p that 

Once more we split our proof into two parts. 
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3.5.1. The case of Good intervals. We first estimate the measure of the sets ^ 2 {F, A, '0) 
lying inside a given Good interval Recall that ^|J is decreasing and for every t 
the number of sets A2(F, A, i/j) satisfying (oq, a) e and A2(F, A, i/j) fl 7^ 0 is by 
dehnition -C Also note that by we have for every (ag, a) G W and 

every Good or Bad interval that 

Recalling that the total number J(f) of possible intervals, Good or Bad, satishes 
Jit) -C 2'^*, we certainly have for N sufficiently large that 


(25) |A2(F,A,i/>)n/‘>| 


4"“>(C,A,v-,iV) =5] Y. E A 2 (CA,i/.)nJ<‘'| 

1 ^ Llog 2 NJ Good intervals j(*) (ao,a) G A* 


•c 

•c 

I© 


J(t) ■ 2(3/2-c-^2h . y!j(^2^y/2 2-W2 

1 > Llog2 A"] 




i > Llog2 AJ 


t > [log2 N\ r>N 


3.5.2. The case for Bad intervals. Assume we are given a Bad interval and some 
(oq, a) G for which A 2 {F, \,y) intersects Then, there must exist a point 

yo G A2 (F, a, fj) n satisfying 

(26) \F{yo) I < 1^(2*) and {Ffyo) \ < 

Since s G (0,1), for ci small enough we may assume that 3/s — 1 > 2 + 3ei. This 
and ([2]) together imply that 

(27) -0(2*) < 2(^“^Ah < 2“(2+3eih ^ 2d-3ch_ 

We also have that 1 — 1/s < —ei = 1 — c. 

Now, for any hxed (ao,a) G A^ satisfying A2(F, A,-^) G 7^ 0 and any x G Jit) 
Taylor’s Theorem tells us that there exist points yi and 1/2 both lying between x and yo 
satisfying 

F{x) = F{yo) + {x- yo)F\yo) + (t - yofF''{yi)/2 

and 

F'{x) = F\yo) + {x- yo)F'\y 2 ) 

respectively. Gombining this with inequalities (|26|) . (I23l) and (1T6|) yields 
|J^(a:)| < i/(2') + 2-"G2d-i/W + (2-'=*)2. |a|/2 

^ 2[l-3c)t 2 {l-2c)t _|_ 2{l-2c)t-l 

(28) < 2(^-2")*, 
and also 

(29) \F'{x)\ < 2(^-^Ah + 2-^G |a| < 

for any such (oq, a) and every x G To conclude our proof we use similar arguments 
to those presented in [U pp. 346-351]. 
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3.5.3. Further auxiliary lemmas and preliminaries. We begin by listing a collection 
of useful geometric lemmas from jl] that remain unchanged in our setup. 

Lemma 10 (Lemma 7, pQ). Consider the plane in defined by the equation Axi + 
Bx 2 + Cx^ = D, where A, B, C, D are integers with gcd(A, B,C) = 1. Then the area 
S of any triangle on this plane with integer vertices is at least + B'^ + . 


Next, we appeal to a further lemma that follows immediately from arguments 
presented in [Tj. 


Lemma 11 ([T], pp. 346). Fix positive real numbers ti,t 2 t^ and let P be some 
affine plane in given by the equation Axi+Bx 2 +Cx^ = D. For any functions /, A G 
and any fixed x E I consider the parallelepiped R formed by the system of 
inequalities 

{ \a 2 fix) + aix + ao + \{x)\ < ti, 

\a2f'ix) + ai + A'(a;)| < t2, 

|fl2| < ts, 

where ao, ai, 02 are viewed as real variables. Choose a pair of integers (j, k) G {1, 2, 3} 
satisfying j < k. Then, the area Sjk of intersection of P with figure defined by the jth 
and kth equations in the system fl3Up satisfies 


where 


S. 


jk 


tjtt^^TWTW 


Ti 2 := f{x){B — Ax) — (C — Af{x)), Ti 3 := B — Ax and T2^3 := A. 


Note that the area of intersection of the plane P with the parallelepiped R as 
dehned in the lemma is not greater than the smallest of Sjk. 

Finally, we present a lemma specific to the setting of this paper. 

Lemma 12. For every Jh) as above, all integer points {ao, a) G A such that A 2 {F, A, '0)n 
jd) ^ 0 lie on a single affine plane. 


This hnal lemma is extremely similar to [H Lemma 9] and the proof follows almost 
immediately upon replacing the set ^3(09, ai, 02) from [T] with our set A2(F'(ag a), A, fi). 
One must simply observe that the analogous proof in [T] only uses the fact that for 
all X G Jd) the function T satishes |7^(a;)| ^ and \P'{x)\ ^ and that 

is precisely what we have shown for our setup via fl28|) and fl29|) . In fact, the lemma 
actually holds for all integer triples from the set 

A\ : = {(ao,a) e Z x R : 2* < |a| < |a| = r} . 

Moreover, note that the discussion of the case of Bad intervals case thus far has 
also been independent of the assumption oq = Oq. (This has actually been true 
for the entirety of subcase IIb2.) For this reason we will drop this assumption and 
overestimate the sum A, fi, N) by replacing A* with A^. As we shall see, this 

will not affect our ability to demonstrate the convergence of N). 

Upon applying Lemma [12] it is apparent that there are two hnal possibilities for 
each hxed bad interval 
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(i) The integer points (ao,a) G A* for which A2{F,\,'ip) n 7 ^ 0 do not lie on a 

line. 

(ii) The integer points (oq, a) G Al for which A 2 (F, A, -0) fl 7 ^ 0 do lie on a line. 

We say is a Bad{i) interval if it satisfies property (z) and a Bad{ii) interval if it 
satisfies property [ii). For one final time we split our volume sum into two cases. Let 

E E E |A2(f,A,v>)nJi‘i|*, 

Llog2 NJ Bad(i) intervals j(*) (aoja) S A* 

and 

E E E |A2(f,A,V.)nJ'‘>|'. 

^ ^ Bad(22) intervals ^ 

Clearly we have 

St'^’lC.A.V-.Af) « Sj/'f (C,A,2^,Af) + 

and so to complete the proof of Theorem [5] we must demonstrate that the latter two 
series converge for N large enough. 


3.5.4. Dealing with Bad{i) intervals. Let the equation of the plane P in on which 
the points (oq, a) G W satisfying A 2 (F, A, ip) fl 7 ^ 0 he, be given by Axi + Bx 2 + 
Cx^ = D for some integers {A, B,C, D) G Recall that for any (ao,a) G A* for 
which A 2 {F, \,ip) n 7 ^ 0 and any x G inequalities fl28|) . fl2^ and 

(31) |a 2 | X |a| -C 2* 


all hold. Since the integer points (oq, a) do not all lie on a line, their maximum number 
within the parallelepiped R defined by equations 0281) . fl29l) and (1ST]) is bounded above 
by the maximum number of triangles with integer vertices that may lie in P fl R. It 
follows upon combining Lemmas fTOl fc ITTI that for any Bad(z) interval this number 
N of triples (oq, a) G A* for which A 2 (P, A, ip) D 7 ^ 0 satisfies 


(32) 


^ min (^ 12 , >gi 3 , S 23 ) 
x/A2 + P2 + C'2 


■C min 


/2(2-3c)t 

2 ^( 2 —2c)t 

2 ( 2 -c)t 

V UkI ’ 

17^131 ’ 

1^231 


However, since is assumed to be a Bad interval (and so N > ‘ 2 P'^P ^ ^^l^) we 
therefore have for x G that 


(33) IT 12 I = |/'(x)(P - Ax) - (C - A/(x))| « 2 (V 2 - 2 c+. 2 y^ 


(34) IT 13 I = |P-Ax| < 
and 

(35) IT 23 I = |A| < 

Moreover, combining fl33|) with (l3T|) yields 

(36) |C-A/(x))| < IT 12 I + |/'(x)Ti 3 | < 2 (l/ 2 - 2 c+. 2 y + ^ ^ll/ 2 -c+e 2 )t_ 


Next, let Vt denote the set of all integer triples (A, P, C) that appear as coefficients 
of a plane associated to some Bad(i) interval and by Mt their number; i.e., let 
Mt = ppVt- Then, since any such triple must satisfy flHTD and fl36D it follows from the 
analogous arguments in [ 1 ] that Mt -C |A| so long as 62 is taken to be sufficiently 
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small so that €2 < c — 1/2. In particular, in view of fl35|) and a well known upper 
bound for the partial sums of the harmonic series we have 


(37) 


{A,B,C)£Pt 


1 

1^ 


< 


E 


A=1 


1 

A 


< 



■t ^ t. 


Furthermore, inequality (15^ implies that for any two Bad(2) intervals and 
whose associated planes have the same coefficients {A, B, C) that 

\A{x-y)\ = \{B - Ax) - {B - Ay)\ < 

for X G jf' and y G . In turn. 


X — y\ 


2(1/2-0+62)1 


X 


£ 1 y ^ 


(t) 


We conclude that for hxed (A, B, C) &Vt a. given point x lying in any set A2(F, A, 'ip) 
under consideration may fall only within some interval of length 2d/2-c+62)i 
Therefore, in view of (l23|) the number of Bad(/) intervals associated with the triple 
(A, 5, C) G Vt is at most -C |y4|“^. 


Upon utilising the bounds fl32|) . fl25|) and fl37|) respectively, we deduce that for N 
sufficiently large the quantity A, p), N) is bounded above by 



E 

5 ^ 5 ^ |A 2 (f,A+)nJ'‘>|‘ 


t > [log2 N\ 

Bad( 2 ) intervals j(^) (ao,^) € A* 

< 

E 

<« 2 ‘)*''" V W V 1 

2*1/2 z^ 


1 > Llog2 

{A,B,C)€'Pt Bad(i) intervals (ao,a) G AF 

associated with (A,B,C) A2(E,A,i/’)OJ^*^7^0 

< 

E 



1 > Llog2 

{A,B,C) G Pt 

= 

E 

l/(2*)5 . 2(5-f+"2-6i)l ^ |^|-2 


t > Llog2 

{A,B,C) G Pt 

•c 

E 

t > [log2 N\ 

^(2*)f . 2(i-f+"2-o)i. ^ 

■c 

E 

1 > Llog2 A") 

i/(2*)5 • 2(i“f+2'^2“^i)h 


Finally, take 62 small enough in terms of ei so that e := 2ei — 4e2 > 0. Then, by o 
we have 

1 /( 2 *) > 

and in turn 

So, by ([S]) we deduce 

t > Llog2 


as required. 
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3.5.5. Dealing with Bad{ii) intervals. In this final subcase we consider Bad inter¬ 
vals for which all integer points (ao,a) E satisfying A2(F, A,^’) H 7^ 0 he 
on some affine line in For a fixed Bad(M) interval let L = ex + if3 denote this 
associated line, where i is the real parameter and ex, (3 E M^. Without loss of gener¬ 
ality we may assume that ex = (ao, Oi, 0:2) is an integer vector and f3 = {(3o, /3i, ( 32 ) is 
an integer vector connecting cx and the nearest integer point to ex on L. Indeed, the 
line L must contain integer points by definition. It follows that all vectors (oq, a) E 
associated with jA) must be of the form 


(ttQ, fli, (32 ) — (q^o Oil "h 0^2 + k/ 32 ), k E Tj. 

Moreover, since is a Bad interval there are at least distinct values 

of k taken. Therefore, there exist ki and ^2 such that \ki — k 2 \ > . Let 

{a'Q, a'l, a' 2 ) and (aQ,a'/,a2) be the triples associated with ki and k 2 respectively. 

Recalling inequalities (ITT]) and flTT]) . we have for every triple (00,01,02) under con¬ 
sideration that |oj| -C 2* for j = 0,1, 2. It follows that 

\l3j{ki-k2)\ = \a'j-aj\ < 2^ j = 0,l,2, 

and in turn that 

\Pj\ < j = 0,l,2. 

In particular, we have 

(38) max(|/3o|, |/5i|, |/32|) < 


Furthermore, inequality fl28l) yields 

|(/32/(a:)+/3ia: + /3o)(fci - ^ 2)1 = |-^(a',apa'p( 2 :) --7^(a''.a'/,a'')(T)| < 
and inequality fl2^ yields 

In turn, since |fci — /C 2 I A -^e have 

(39) |/92/(a:)+/3ia: + /?o| < ^ 


and 


(40) \l32f\x) +13,\ « 

We now appeal to one final lemma. 


Lemma 13 ([T], pp. 349). Fix any non-degenerate f E any 6 E (0,1) and 

a positive real parameter r. Then for any fixed /92 G Z \ {0} the number of integer 
solutions {f3o,fii,f32) to the system of inequalities 

{\l32f{.x)+fiixF (3o\ < r-^, 

(41) l\fi 2 f{x)+fii\ < r-\ 

I max(|/ 3 o|, lAI, 1/^2!) < r. 


is -C 1/32 


The proof of this lemma follows upon minor modification to the argument on 
page 349 of jT] and appeals to the change of variables exhibited in [U Lemma 6]. 
We apply Lemma [T5] taking r = 2F+'^2-i/2)i 


1-262 
2c + 262 - 1 ’ 


(l-2e2)(c+ey-l/2)t 

SO that r =2 2 ^+ 262-1 


cfi<i 2 -l/X)t 
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This yields that for every fixed (32 the number of integer points (/do,/5i,/ 32 ) which 
appear as parameters in a line L associated to some Bad(M) interval is -C |/d 2 |- 

Equation (15^ holds for all x inside a given interval However, one can find 

a point X G for which the estimate can be improved. By definition, the Bad 

interval rnrist intersect more than sets of the form ^ 2 {F(ao,a))^) 4 ’) for 

some (oo, a) G If follows from the pigeon-hole principle that there must exist two 
numbers Xi G A 2 {F(^a'g,a'}, ^,'ip) and X 2 G A 2 (T'(a»^a"), A, "0) both satisfying (126|) such 
that 

(42) \xi -X2\^ ^ 2(-3/2+€2)t 

for some triples (oq, a') and (oq, a") from H* satisfying A 2 (T'(a^ a'). A, -0) fl ^ 0 and 
A 2 (T'(a",a"); A, '0) hi ^ 0 respectively. Then, by utilising Taylor’s formula and all 
of the inequalities fl26|) . fl27|) . f[T 6 |) . (| 6 ]) and fl42|) . one has 

|-^(a',ao(^2)| « ^(2*) + |xi - a;2| • -t- . 2* « 2-''^ 

where 

, fl 1 3 1 

d := min < - H- 62 , 2 - 2 e 2 ,- 1 

(2 s s ) 

Since s G (0,1), one can then take 62 and ei so small that 

(43) d ^ 3/2 + 4ei + 4 e 2 . 

By subtracting -T(a^,a')(^ 2 ) from d^(a",a")(a^ 2 ) we get from fl26l) and fl27|) that 
\/32f{x2) +/3 iX 2 +/3o\ \F(a'o,^^){x2) - F(a'',a"){x2)\ < 2“'^* l/(2‘) 

2~^* -|- 2d~3c)t 

(44) < 2“‘^h 

In other words, for each Bad(fi) interval there must exist at least one number x 
inside it which satisfies (144)) . Now, consider two Bad(M) intervals and such 

that their associated lines Li and L 2 share the same parameters Pit ^ 2 )- Then 

there are numbers x G and y G such that they both satisfy estimate (1441) . 
Since = \l32f'\x) \ S> |/d 2 |, by Lemma[S]the measure of numbers satisfying 

it is at most 

{2^^\P2\)-^/\ 

Since does not change sign, the set of numbers x satisfying (144)) is the 

union of at most two intervals and therefore the number of Bad(fi) intervals Jb) 
whose associated line has parameters (/do,/di,/d 2 ) is 

(45) < 2("-'’'/2)t|^^|-i/2_ 

Finally, let Ct denote the set of all integer triples (/do,/^i,/d 2 ) which appear as para¬ 
meters in a line L associated to some Bad(n) interval Observe that \a2+kl32\ <C 2* 
for every k associated to one of the triples (oo, a) under consideration. It follows 
that for a fixed integer point (/do,/di,/d 2 ) G Ct there are at most <C 2 *|/d 2 |“^ triples 
(ao,a) G A\ for which A 2 {F,X,'ip) 0 ^ 0 , Also, upon applying Lemma [13] and 
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utilising the bound fl38l) we have 


(46) 


E 

(/3o,hi./32) 6 Ct 


1 




|^2U+E2-l/2)t J 

E 

/32=1 






In view of the above discussion, it follows from fl25|) . fH5|) . fH6|) . ([7]) and fH3|) 

respectively that for a large enough N and a small enough ei and 62 we have 


q{IIh2) 


(C,A,V',iV) 


■c 


E E E 

Bad(M) intervals ^ 

^(2i)V2 2* 


E 

t > [logj N\ 


‘2stl2 


E 


(0O,Pl,P2) G Ct 


1/^2 


|A2(F,A,i^)n 


E 

Bad( 2 z) intervals 
associated with (/3o,/3i,/32) 




t > [log2 N\ 

(/3o,/3i,/32) G Ct 

= E 

•^(2*)^ ■ ^ /92 

t > Llog2 N\ 

(/3o,/3i,^2) G Ct 

« E 

'0(2*)2 • 2^2 “2 

t > [log2 N\ 


« E 

2-(|61-hfe2)t 

t > Llog2 



and the proof is complete. 
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